package com.aqie.easy.bitOperation;

/**
 * 190 颠倒给定的 32 位无符号整数的二进制位。 todo
 */
public class ReverseBits {
    /**
     * 1, 2ms
     * @param n
     * @return
     */
    public int reverseBits(int n) {
        int result = 0;
        for (int i = 0; i <= 32; i++) {
            // 1. 将给定的二进制数,由低到高位逐个取出
            // 1.1 右移 i 位,
            int tmp = n >> i;
            // 1.2  取有效位
            tmp = tmp & 1;
            // 2. 然后通过位运算将其放置到反转后的位置.
            tmp = tmp << (31 - i);
            // 3. 将上述结果再次通过运算结合到一起
            result |= tmp;
        }
        return result;
    }

    /**
     * 2. 4ms
     * @param n
     * @return
     */
    public int reverseBits2(int n) {
        int res = 0;
        int index = 32; //操作32次移位操作
        while(index-- > 0)
        {
            res<<=1;//结果左移一位，空出位置与n最后一位相加
            res+=n&1; //加上n的最后一位
            n>>=1; //n右移一位，供下一轮与结果相加
        }
        return res;
    }
}
